|
In coding theory, a standard array (or Slepian array) is a by array that lists all elements of a particular vector space. Standard arrays are used to decode linear codes; i.e. to find the corresponding codeword for any received vector. == Definition == A standard array for an ()-code is a by array where: # The first row lists all codewords (with the 0 codeword on the extreme left) # Each row is a coset with the coset leader in the first column # The entry in the i-th row and j-th column is the sum of the i-th coset leader and the j-th codeword. For example, the ()-code = has a standard array as follows: Note that the above is only one possibility for the standard array; had 00011 been chosen as the first coset leader of weight two, another standard array representing the code would have been constructed. Note that the first row contains the 0 vector and the codewords of (0 itself being a codeword). Also, the leftmost column contains the vectors of minimum weight enumerating vectors of weight 1 first and then using vectors of weight 2. Note also that each possible vector in the vector space appears exactly once. 抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)』 ■ウィキペディアで「Standard array」の詳細全文を読む スポンサード リンク
|